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CLAIMS 

What is claimed is: 

1. A method of applying overlaid perturbation vectors for gradient feedback 
transmit antenna array adaptation in a communication system, wherein the 
communication system includes a transmitter and a receiver, and wherein the 
transmitter includes a plurality of antennae, comprising the acts of: 

a) overlaying at least one weight vector perturbation vector; 

b) measuring multiple weight vector perturbation vectors during a 
measurement interval, wherein the measurement interval has a greater 
duration than a feedback interval; 

c) generating a feedback based on the measurements of act (b); 

d) determining a new weight vector perturbation vector based on the 
feedback generated in the act (c); and 

e) returning to the act (a). 

2. The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein the act (c) comprises generating at least one feedback bit per feedback 
interval. 

3. The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein the communication system comprises a DS-CDMA communication 
system. 
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The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein the measurement interval is approximately 2 times the feedback 
interval. 



The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein an even weight vector, an odd weight vector and a data weight vector 
are represented by the following equations: 
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The method according to Claim 5 wherein the perturbation vectors v(z) have a 
long term average or statistical autocorrelation given by the following 
equation: 
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The method according to claim 6 wherein the parameter (t defines an 
adaptation rate. 
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8. The method of applying overlaid perturbation vectors as defined in Claim 5, 
wherein the step (d) of Claim 1 comprises the following sub-steps: 



i) waiting for a new measurement interval and reception of the 
feedback; 

ii) if the feedback indicates that an even channel yields better 
results, then determining a base weight utilizing a first equation, 
else determining the base weight utilizing a second equation; 
and 

iii) determining new values of the even weight vector, the odd 
weight vector and the data weight vector. 



9. The method of applying overlaid perturbation vectors as defined in Claim 8, 
wherein the first equation is represented by the following equation: 



10. The method of applying overlaid perturbation vectors as defined in Claim 8, 
wherein the second equation is represented by the following equation: 



11. The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein the method is capable of independently adjusting a first perturbation 
size that is applied at transmission during a measurement interval and a second 
perturbation size applied as an update to a tracked weight vector. 
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The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein the method is capable of representing lagged feedback through 
utilization of multiple indices. 

The method of applying overlaid perturbation vectors as defined in Claim 12, 
wherein the method comprises a first index and a second index. 

The method of applying overlaid perturbation vectors as defined in Claim 13, 
wherein the second index represents one of two states, wherein a first state 
represents "before feedback received" and a second state represents "after 
feedback received". 

The method of applying overlaid perturbation vectors as defined in Claim 13, 
wherein the sub-act (d) of Claim 1 comprises the following sub-acts: 

i) determining a first index base weight, a first index even weight, 
a first index odd weight and a first index data weight from a 
first set of equations; 

ii) waiting for the second time index to increment, wherein 
incrementing the second time index indicates a second state; 
and 

iii) if the feedback indicates that an even channel yielded better 
results, then determining a second index base weight, a second 
index even weight, a second index odd weight and a second 
index data weight from a second set of equations, else 
determining the second index base weight, the second index 
even weight, the second index odd weight and the second index 
data weight from a third set of equations. 
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The method of applying overlaid perturbation vectors as defined in Claim 15, 
wherein the first set of equations is represented by the following equations: 
w 6ase (z,0) = w tee (/-l,l); 

v(z) = normalized test perturbation function ; 
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17. The method of applying overlaid perturbation vectors as defined in Claim 15, 
wherein the second set of equations is represented by the following equations: 
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18. The method of applying overlaid perturbation vectors as defined in Claim 15, 
wherein the third set of equations is represented by the following equations: 
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19. 



The method of applying overlaid perturbation vectors as defined in Claim 13, 
wherein the sub-act (d) of Claim 1 comprises the following sub-acts: 

i) determining a set of transmission weights according to a first 
set of equations, wherein the set of transmission weights are 
applied prior to receipt of feedback as indicated by a second 
time index; 

ii) waiting for receipt of feedback; 

iii) if the feedback indicates that an even channel yielded better 
results, then updating the set of transmission weights according 
to a second set of equations; 

iv) if the feedback indicates that an odd channel yielded better 
results, then updating the set of transmission weights according 
to a third set of equations; and 

v) applying the updated set of transmission weights after receipt of 
feedback as indicated by the second time index. 
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20. The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein the feedback comprises one bit. 

21. The method of applying overlaid perturbation vectors as defined in Claim 1, 
wherein the feedback comprises multiple bits. 

22. The method of applying overlaid perturbation vectors as defined in Claim 21, 
wherein the feedback comprises two bits. 

O 23 • The method of applying overlaid perturbation vectors as defined in Claim 21, 

v I wherein the feedback comprises three bits. 
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An apparatus applying overlaid perturbation vectors for gradient feedback 
transmit antenna array adaptation in a communication system, wherein the 
communication system includes a transmitter and a receiver, and wherein the 
transmitter includes a plurality of antennae, comprising: 

a) means for overlaying at least one weight vector perturbation vector; 

b) means, responsive to the overlaying means, for measuring multiple 
weight vector perturbation vectors during a measurement interval, 
wherein the measurement interval has a greater duration than a 
feedback interval; 

c) means, responsive to the measuring means, for generating a feedback; 
and 

d) means, responsive to the generating means, for determining a new 
weight vector perturbation vector based on the feedback generated by 
the measuring means. 

The method for applying overlaid perturbation vectors as defined in Claim 24, 
wherein the generating means comprises means for generating a feedback by 
selecting a preferred direction for updating the at least one weight vector 
perturbation vector. 

The method for applying overlaid perturbation vectors as defined in Claim 25, 
wherein the feedback is generated by indicating an update direction, wherein 
the update direction comprises a positive update direction. 

The method for applying overlaid perturbation vectors as defined in Claim 25, 
wherein the feedback is generated by indicating an update direction, wherein 
the update direction comprises a negative update direction. 
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The method for applying overlaid perturbation vectors as defined in Claim 25, 
wherein the generating means comprises: 

a) measurement means for measuring a measurement during a 
measurement interval, wherein the measurement interval has a longer 
duration that a feedback interval, and wherein the measurement interval 
comprises multiple feedback intervals; and 

b) selection means, responsive to the measurement means, for selecting a 
preferred weight set during the measurement interval. 

A communication system, capable of applying overlaid perturbation vectors 
for gradient feedback transmit antenna array adaptation, comprising: 

a) a transmitter, capable of overlaying at least one weight vector 
perturbation vector, and determining a new weight vector perturbation 
vector based on feedback; and 

b) a receiver, capable of measuring multiple weight vector perturbation 
vectors during a measurement interval, wherein the measurement 
interval has a greater duration than a feedback interval, and generating 
a feedback. 
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A transmitter, capable of: 

a) applying overlaid perturbation vectors for gradient feedback transmit 
antenna array adaptation; 

b) overlaying at least one weight vector perturbation vector; 

c) transmitting a signal using the at least one weight vector perturbation 
vector; 

d) determining a new weight vector perturbation vector based on 
feedback; and 

e) receiving data from a receiver that is capable of measuring multiple 
weight vector perturbation vectors during a measurement interval, 
wherein the measurement interval has a greater duration than a 
feedback interval, and generating a feedback. 

A receiver, capable of: 

a) applying overlaid perturbation vectors for gradient feedback transmit 
antenna array adaptation; 

b) measuring multiple weight vector perturbation vectors during a 
measurement interval, wherein the measurement interval has a greater 
duration than a feedback interval; 

c) generating a feedback; and 

d) receiving data from a transmitter that is capable of overlaying at least 
one weight vector perturbation vector, and determining a new weight 
vector perturbation vector based on the feedback generated by the 
receiver. 
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